Vertex-pancyclism in the generalized sum of digraphs

نویسندگان

چکیده

A digraph D=(V(D),A(D)) of order n≥3 is pancyclic, whenever D contains a directed cycle length k for each k∈{3,…,n}; and vertex-pancyclic iff, vertex v∈V(D) k∈{3,…,n}, passing through v. Let D1, D2, …, Dk be collection pairwise disjoint digraphs. The generalized sum (g.s.) Dk, denoted by ⊕i=1kDi or D1⊕D2⊕⋯⊕Dk, the set all digraphs satisfying: (i) V(D)=⋃i=1kV(Di), (ii) D〈V(Di)〉≅Di i=1,2,…,k, (iii) pair vertices belonging to different summands D, there exactly one arc between them, with an arbitrary but fixed direction. in will called Dk. Hamiltonian digraphs, this paper we give simple sufficient conditions D∈⊕i=1kDi vertex-pancyclic. This result extends obtained Cordero-Michel et al. (2016).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vertex Removable Cycles of Graphs and Digraphs

‎In this paper we defined the vertex removable cycle in respect of the following‎, ‎if $F$ is a class of graphs(digraphs)‎ ‎satisfying certain property‎, ‎$G in F $‎, ‎the cycle $C$ in $G$ is called vertex removable if $G-V(C)in in F $.‎ ‎The vertex removable cycles of eulerian graphs are studied‎. ‎We also characterize the edge removable cycles of regular‎ ‎graphs(digraphs).‎    

متن کامل

Block Line Cut Vertex Digraphs of Digraphs

In this paper, the digraph valued function(digraph operator), namely the block line cut vertex digraph BLC(D) of a digraph D is defined, and the problem of reconstructing a digraph from its block line cut vertex digraph is presented. Outer planarity, maximal outer planarity, and minimally non-outer planarity properties of these digraphs are discussed.

متن کامل

Exponents of vertex-transitive digraphs

A digraph D is primitive if, for some positive integer r, there is a u ! v walk of length r for every pair u; v of vertices of D. The minimum such r is called the exponent of D, denoted exp(D). We prove that if a primitive digraph D of order n is an Abelian Cayley digraph with degree k 4, then exp(D) max n 5; n dk=2e 1 o : If we assume only that the primitive digraph D is vertex-transitive, the...

متن کامل

vertex removable cycles of graphs and digraphs

‎in this paper we defined the vertex removable cycle in respect of the following‎, ‎if $f$ is a class of graphs(digraphs)‎ ‎satisfying certain property‎, ‎$g in f $‎, ‎the cycle $c$ in $g$ is called vertex removable if $g-v(c)in in f $.‎ ‎the vertex removable cycles of eulerian graphs are studied‎. ‎we also characterize the edge removable cycles of regular‎ ‎graphs(digraphs).‎

متن کامل

Transpose on vertex symmetric digraphs

In [2] (and earlier in [3]), we defined several global communication tasks (universal exchange, universal broadcast, universal summation) on directed or vertex symmetric networks. In that paper, we mainly focused on universal broadcast. In [4], we discussed universal sum. Here we continue this work and focus on universal exchange (transpose) in directed vertex symmetric graphs. Introduction. In...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2021

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2021.02.015